#include <bits/stdc++.h>
#define int long long
using namespace std;


void solve(){
	int b, p, k;
	cin >> b >> p>>k;
	int ans = 1;
	// 本质就是将 p 写为 2 进制
	while(p){
		if (p&1) { // 该位 是 1 就加上去
			// 是奇数
			ans = (ans*b)%k;
		}
		b = (b*b) % k; // b 一直记录的是当前位
		p >>= 1;
	}
	cout << ans << '\n';
}


signed main(){
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
//	cin >> t;
	t=1;
	while(t--){
		//TODO
		solve();
	}
	
	return 0;
}
